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Abstract: Real spherical designs and real and complex projective designs 
have been shown by Delsarte, Goethals, and Seidel to give rise to association 
schemes when the strength of the design is high compared to its degree as a code. 
In contrast, designs on the complex unit sphere remain relatively uninvestigated, 
despite their importance in numerous applications. In this paper we develop 
the notion of a complex spherical design and show how many such designs 
carry the structure of an association scheme. In contrast with the real spherical 
designs and the real and complex projective designs, these association schemes 
are nonsymmetric. 
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1 Introduction 

In the 1970's, Delsarte, Goethals and Seidel [14, 15] introduced the notions of 
real spherical designs and real and complex projective designs as a generahzation 
of finite incomplete block designs. Roughly speaking, a spherical design of 
strength i is a finite set of points on a unit sphere such that any polynomial 
of degree t has the same average value on those points as it does on the entire 
sphere. In their seminal paper, Delsarte et al. found a number of lower bounds 
on the size of a design, and showed that designs which are tight to those bounds 
carry the structure of an association scheme. They also introduced the notions 
of a spherical or projective code, which is a finite collection of points on the unit 
sphere or in projective space such that only small number of distinct angles occur 
between points. They found upper bounds on the size of a code, and pointed 
out a close relationship between codes and designs. 

Real spherical designs and real and complex projective designs have been 
studied often in the ensuing years, both for their interesting combinatorics prop- 
erties and because of a variety of applications in information theory. However, 
the notion of a complex spherical design, in which one chooses points on a com- 
plex unit sphere rather than in complex projective space, remains relatively 
uninvestigated. In this paper, we fill some of this void. Given a set of unit 
vectors X inC^, we work with its inner product set 



rather than the absolute values of the inner products, as one would in the 

projective case. We find bounds similar to those of Delsarte et al. and show 
that in many cases, association schemes again arise. 

There are a number of reasons why complex spherical designs have, until 
now, been left out of the picture. Firstly, it is not at all obvious that complex 
spherical designs are a non-trivial extension of complex projective designs. In 
other words, are there complex spherical designs whose corresponding points in 
projective space are not projective designs of an analogous strength? We show 
that indeed spherical designs can have a richer structure, and further that the 
association schemes they carry can be nontrivial. The second reason for the 
neglect is that the technical machinery required to investigate designs, that of 
harmonics and zonal polynomials, does not work as nicely as in the projective 



A{X) := {a*b:a,beX,a^b} 
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or real spherical cases. In particular, the complex unit sphere with this choice 
of inner product is neither a Delsarte space [29] nor a compact metric space 
[24] , conditions which allow the theory of Delsarte et al. to work quite generally. 
Nevertheless, several authors have extended the Delsarte techniques to other 
spaces [1, 31, 33], and here we show how they can be applied to the complex 
unit sphere as well. 

Collections of points on the complex unit sphere have a number of important 
applications. One of the reasons they have been studied intensively in the last 
few years is their use as measurements in quantum information theory [35, 32]. 
Roughly speaking, any complex projective 1-design may be considered a quan- 
tum measurement, and certain types of projective 2-designs such as "mutually 
unbiased bases" and "symmetric informationally complete POVMs", are opti- 
mal measurements for use in quantum state tomography [30]. However, good 
complex projective designs play a natural role in a variety of other combinato- 
rial applications such as sphere-packing or complex root systems [10, Chapter 
3]. For these problems, complex spherical designs are also a natural structure 
to consider. 

The main results of the paper are: 

• Theorem 5.2, which establishes Delsarte linear programming bounds for 
complex spherical T-designs; 

• Theorem 6.1, which shows that certain complex spherical T-dcsigns with 
only a small number of inner product values carry association schemes; 

• Theorem 8.1(2), which gives sufficient conditions for antipodal T-designs 
(designs that are invariant under pointwise multiplication by an n-th root 
of unity) to carry an association scheme; and 

• Theorem 9.1, which shows that some parameters of a nonsymmetric as- 
sociation scheme can be characterized using complex designs constructed 
by treating the idempotents of the scheme as multiples of Gram matrices. 

The outline of the paper is as follows. Section 2 reviews the technical ma- 
chinery of harmonic polynomials required to discuss the complex unit sphere. 
In Section 3, we introduce the notion of a complex spherical design and how it 
is related to other types of designs, such as real spherical designs and complex 
projective designs. In Sections 4 and 5 we define code on complex unit sphere 
as a set of vectors with few inner product values, and prove upper bounds on 
the size of a design and lower bounds on the size of a code. We also give 
conditions for the bounds to be tight. Section 6 introduces nonsymmetric as- 
sociation schemes and shows that for certain designs, the relations defined by 
the inner products carry the structure of a scheme. Sections 7 and 8 explain 
how the schemes arising from complex spherical designs relate to the schemes 
from real or projective designs. In Section 9 we show that certain nonsymmet- 
ric association schemes naturally give rise to small strength complex spherical 
designs, similar to the way symmetric association schemes produce real spheri- 
cal designs. The remaining sections discuss designs of particular type: derived 
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designs, which arc constructed by deleting points; designs constructed from or- 
bits of finite subgroups in unitary group; and sporadic examples of association 
schemes arising from designs which do not fit into any earlier results. 



2 Polynomials of the unit sphere 

For further details on harmonic polynomials, see [14, 34]. 

Let fl{d) denote the unit sphere in C''. Then for z — {zi, . . . ,Zd) in ^{d), 
we let Hom(fc,/) denote the set of polynomials in z which are homogeneous 
of degree k in {zi, . . . ,Zd} and homogeneous of degree / in {zi, . . . ,Zd}, where 
Zi is the complex conjugate of Zj. Since X^iLi = 2;*2: = 1, it follows that 
Hom(A;, I) is contained in Hom(fc + 1, / + 1). 

The space Hom(fc, Z) is a representation of U{d), the group of d x d uni- 
tary matrices, with the following action: for U € U{d), f € Hom(fc,Z), and 
z e fl{d), {Uf){z) := f{U*z). This representation decomposes into irreducible 
representations called harmonic spaces. Harm(fc, I) is defined as the subspace 
of Hom(A:, /) in the kernel of the Laplacian operator A = Y^^^i /dzidzl, and 
Hom(fc, I) decomposes in the following way: 

min{/cj} 

Hom(A:,/)= Harm(fc — ^ — z). 

1=0 

Since 

dim(Hom(A;, I)) = 



d+k-l\/d + l-l 
d-1 K d-1 



the decomposition implies that 
dim(Harm(fc, I)) 



d + k-l\/d + l-l\_/d + k-2\/d + l-2 
d-1 )\ d-1 ;V d-1 J\ d-1 

We define mk,i ■= dim(Harm(A;, /)). 

Define an inner product on functions / and g on fl{d) as follows: 



(/,5):= / f{z)g{z)dz. 
Jn(d) 



Here dz is the unique invariant Haar measure on Cl{d), normalized so that 
= 1. With respect to this inner product, Harm(A;,Z) is orthogonal to 
Harm(fc',r) whenever {k,l) {k',l'). 

Let N denote the set of nonnegative integers. For each (fc, Z) € N^, we define 
a Jacobi polynomial gk,i as follows: 

a,,(x)-^±^±l^ V ( ^y id + k + l-r-2)\ , 
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These polynomials are orthogonal in the following sense: for any fixed a GCl{d), 
the function 

gk,l,a ■■ z i-^- gk,i{a*z) 

is in Harm(fc, Moreover, any two such maps gk,i,a and gk',l',a' are orthogonal 
for (kj.) 7^ {k',l'), since Harm(fcJ) and Harm(fc',r) are orthogonal. The maps 
gk,i,a are sometimes called the zonal orthogonal polynomials for Harm(A;,^). 
Explicitly, the first few Jacobi polynomials are 



go,o{x 
giA^ 

52,2(3; 

giA^ 

52,1(2; 

53,2(2; 

52,0(2: 



{d+l){dxx-l) 
d{d + 3) 



4 

dx, 

did + 2) 



iid +l)id + 2)x^x'^ - 4((i + l)xx + 2), 
(((i+ 2x), 



d(d+l)(d + 4) 



did- 



12 
1) 



iid + 2){d + 3)a;%^ - 6{d + 2)x^x + Qx) 



x^. 



The Jaeobi polynomials are also normalized so that 5fe.((l) = dim(Harm(fc, Z)). 
The polynomials gk,k are the Jacobi polynomials of the complex projective space 
discussed in Delsarte et al. [14]. Recursively, the Jacobi polynomials satisfy 

xgk,iix) = ak,igk+i,iix) + bk,igk-i,i{A 

where ak,i = ^ and bk,i = 3^^^. 

The essential property of the Jacobi polynomials is the following theorem, 
known as Koornwinder's addition theorem [22]. 

Theorem 2.1. Let {ei, . . . , em,k,i} be an orthonormal basis for the space Harm(fc, I). 
Then for any a,b G Q{d), 



ei(a)ei(6) = gk,M*b). 



Prom the addition theorem it follows that gk,i,a = X]"=i' ei(a)ei, and, taking 
inner products, {gk,l,a,ei) = ei(a). Therefore for any p G Harm(fc,Z), 

{gk,i,aix)'Pi^)) =p{o)- 

In other words, gk,i,a is the unique element of Harm(fc,l) whose dual maps 
each polynomial in Harm(fc,Z) to its value at a. It follows immediately that 
{x gk,iiO'*x) : a e 0(d)} spans IIarm(fc,Z). It also implies that the Jacobi 
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polynomials have a certain positive semidefinite property which is the basis for 
Delsarte's bounds. For any subset X C Q.[d), 

XI 9k,l{a*b) = ^ {9k,l,b, gk,l,a) = ( XI 9k,l,a ) > 0. (1) 

a,beX a,beX \bex aex I 

Also note that that gk,i {x) can expressed in terms of the Hypergeometric 
function 2Fi{a,b;c]x) or the usual Jacobi polynomial PiC'^^\x): 

gk,i{x) = mk,ix''x^2Fi{-k, -l;d- ^) 

XX 

It follows that 

min{k+k' ,1+1'} 

gk,i{,x)gk',i'{x) = X] Qigk+k'-i,i+i'-i{x), 

i=0 

for some positive constants qi such that if fc + fc' = I + I', then qk+k' = 
tnk.iSkj'. (In other words, the coefficients in the Jacobi polynomial expansion 
of gk,i{x)gk' ,i'{x) are nonnegative, and the coefficient of (?o,o is nonzero if and 
only if A; = Z' and k' = I.) 

Given polynomials F{x) and H{x) in IR[a;,S], expand each as a sum of Jacobi 
polynomials as follows: 

-^(^) = X] fk,i9k,i{x)' H{x) = X] hk,igk,i{x). 

Prom the facts about the coefficients qi above, we get the following. 
Lemma 2.2. Let H{x) = F{x)gm,n{x) / gm,n{^) for some {m,n) G N^. 

(i) Iffk,i > for all {kj) e N^, then hk,i > for all {k,l) G N^. 

(ii) If fk,i > for all {k,l) € N^, then hk,i > for all {k,l) e N^. 

(in) hofi = fn,m- 

Finally, we require the average values of gk,i over the unit sphere. If (A:, I) ^ 
(0, 0), then Harm(A:, I) is orthogonal to the space of constant functions Harm(0, 0). 
It follows that for any a € ^{d), 

/ gk,M*z)dz= i gk,l,a{z) = {'^^9k,l,a) =0- 

Jn{d) Jn{d) 

However, it is also possible to evaluate polynomials in Hom(fc, I) directly. To 
do this it is useful to consider collections of points on the unit sphere that differ 
only by a complex root of unity. 
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Definition 2.3. A set of points X C Vl{d) is n-antipodal if for some n-th 
primitive root of unity uj and some L Q X, 

{L, coL, . . . , Lj"'~^L) is a partition of X. 

We call X an n-antipodal cover of i. 

The following lemma shows that polynomials in Hom(fc, I) often vanish when 
averaged over a set of n-antipodal points, provided that k ^ I. 

Lemma 2.4. Let X be an n-antipodal set in Q{d) and let k and I be nonnegative 
integers such that k ^ I mod n. Then for any f € Hom(fc, I), 

xex 

Proof. Let a; be a primitive n-th root of unity, so X = UfZ^LO^L for some subset 
L. Since / is homogeneous, f{u)x) = ui''~^f{x). Therefore, 

n-1 

n-1 

= E/wE-^^'"'^ 

xeL i=0 

= 0, 

since w*^"' 1 is another n-th root of unity. □ 

By averaging n-antipodal points in n{d) for large enough n, a similar argu- 
ment shows that if f{z) is any monomial in Hom(fc, /) with k ^ I, then 

/ m dz = 0. 

Jn{d) 

In fact, the average of a monomial / e Hom(fc, k) is also trivial unless the power 
of each coordinate Zi is the same as the power of its conjugate zj. If on the other 
hand each Zi and Zi have the same exponent, then a theorem from Rudin [34] 
explains how to evaluate monomials in Hom(A:, k). 

Theorem 2.5. If f{z) = (zi'zi)"'^ . . . {zdZd)""^ is a monomial in IIom(A;, A;) (so 
Ya=i = k), then 

{d-l)\ai\...ad\ 

f{z) dz = ; . 

n(d) ' {d + k-l)\ 

In particular, we can evaluate Jq(^^-^ \a*z\'^'' dz for any a G ^l{d) by noting 
that the integral is invariant of the choice of a. Letting ei denote the first 
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standard basis vector in fl{d) 



[ |a*z|"= d^ 



/ {zizTf dz 



Jn(d) 



d+k-l 



{d + k-iy. 



{d-iy.k\ 




3 Complex spherical designs 

We now introduce complex spherical designs. Like other designs, a finite set of 
points in ^l{d) is a design if, for a certain class of polynomials, the average over 
X is the same as the average over Q{d). 

In order to define complex spherical designs, we require a partial order on 
pairs of nonnegative integers {k,l) G N^, where k and I arc the degrees of 
the bivariate polynomials in x and x. We define the product order as follows: 
{k, I) ^ (m, n) if and only if A; < m and I < n. 

A lower set with respect to )^ is a finite set T in such that if (fc, I) is 
in T, so is {m,n) for all (m,n) ^ {k,l). Often we will specify a lower set as 
the closure of its maximal elements. For example, T = cl({(0, 2), (1, 1), (2, 0)}) 
refers to the lower set {(0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (2, 0)}. 

Definition 3.1. Let X be a finite subset of il{d) and let T be a lower set in N^. 
Then X is a complex spherical T-design if, for every polynomial / G Hom(fc, I) 
such that (fc, I) is in T, 



We call a set X {k,l)-regular [27] if every / G Hom(fc,l) satisfies (2). It is 
obvious that if X is (fc, Z)-regular, then X is (/, A:)-regular. 

Delsarte T-design in association schemes whose indices of primitive idempo- 
tents has a structure of a poset was studied by [26] . If we regard designs in real 
unit sphere as an analogue of designs in Q-polynomial schemes, designs in com- 
plex unit sphere may be regarded as an analogue of designs in such association 
schemes. 

Since T is a lower set, it follows that if X is a T-design, then X is also a 
T'-design for every lower set T' that is a subset of T. The following lemma, 
which is standard from design theory and an easy generalization of Delsarte et 
al. [14], indicates that if suffices to cheek a small number of polynomial values 
to decide if a subset is a design. Let H/^j denote the {k, I) -characteristic matrix 
of X: the rows and columns of H^^i are indexed by X and an orthonormal basis 
{ei, . . . , Brnkj} of Harm(A;, I), with the {x,i) entry of Hk,i equal to ei{x). 

Lemma 3.2. Let X be a finite nonempty subset of Cl{d) and let T be a lower 
set in . Then the following are equivalent: 

(i) X is a complex spherical T-design. 





8 



(ii) Hl iHk',v = \X\5k,k'5i,i'I for all k, I, k', I' such that {k + l',l + k') e T. 
(i^) Ex,yex9kAx*y) = for all {k,l) ^ (0,0) in T. 

Proof. Recall that gk,i,x '■ y '-^ 9k,i{x*y) is in Harm(A;, /) and is therefore orthog- 
onal to the constant function 1 G Harm(0, 0). Therefore, X is a T-design if and 
only if for all {k, I) ^ (0, 0) in T, 

Y 9k,i{x*y) = X! / 9k,i[x*y) dy = X] i'^'9k,l,x) = 0. 

x,yex sex'^^f'') xex 

Similarly, consider the entry of H^iHk',i', namely 

{Hk,iHk',i')ij = ei{x)ej{x), 
xex 

where ej e Hom(fc,Z) and ej G Hom(fc',i'), and compare to 

\X\ / ei{x)ej{x) dx = \X\dk,k'Si,i'Sij. 
Jn{d) 

All entries are equal if and only if X is a T-design. □ 

Prom Lemma 3.2 it follows that for a complex spherical T-design X and any 
element a of unitary group, the image of X under the element of a is also a 
complex spherical T-design. 

Spherical designs are in some sense optimal with respect to taking polynomi- 
als of inner products, as the following lemma shows. The following inequalities 
can be regarded as a complex analogue of the result in [37]. 

Lemma 3.3. Let X be a finite nonempty subset of^{d). For any {k,l) G N^, 
{X}"^ ^ 1 otherwise. 

x,yeX K. 

Moreover, let T be a lower set. Then equality holds in (3) for all {k, I) G T if 
and only if X is a T-design. 

Proof. Consider 

5fc,:=^y :r®'=®af«'- / x®'^ ® x®' da;. 
1^ I ~C- Jn(d) 



xex 

Then 



SliSk,i - 4^ E - / ix*a)''{a*xy dx > 

1^1 xT^x 
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for a e f2(d). It follows that 



1 




d+k-l 
k-1 



) 



-1 



^ {x*y)''{y*xy > / {x*e^)''{elxy dx = 5^,1 



Equality holds if and only if Sk,i = 0, which occurs if and only if X is a (fc, l)- 



Real spherical and complex projective designs 

Complex spherical T-dcsigns are closely related to both complex projective de- 
signs and real spherical designs. Given a finite set of points i on a complex unit 
sphere, we let P{L) denote the corresponding set of points in projective space 
(that is, the 1-dimensional subspaccs spanned by the unit vectors). Assume 
the points in L span distinct l-climcnsional subspaces. Then P{L) is a complex 
projective t-design if L is (t, t)-regular [15]. 

Lemma 3.4. Let L be a set of points in the complex unit sphere such that 

\x*y\ < 1 for all x,y Cz L, and let X be an n-antipodal cover of L. 

(i) If X is a complex spherical T-design, then P{L) is a projective t-design, 
where t = maxjfc : {k, k) € T}. 

(ii) If P{L) is a projective t-design, and n> 1 is coprime to {2,3, ... ,t}, then 
X is a spherical T-design where T = d{{{t,t)}). 

Proof. (i) Let w be an n-th root of unity. Then for every / € Hom(t, t) and 
X e Q{d), f{ujx) = fix). Therefore, since X is (t, t)-regular, so is L, and 
so P{L) is a projective t-design. 

(ii) If P{L) is a t-design, then L is (t, <)-rcgular and so is X. Thus X is (k, k)- 
regular for every < A: < t. Next, suppose k ^ I and < k,l < t. Since 
X is n-antipodal and n does not divide k — I, Lemma 2.4 implies that X 
is {k,l) regular. So X is {k,l) regular for all k,l < t and is therefore a 
cl{(t, t)}-design. 



Example 3.5. Lot L be the standard basis for C^. Since P{L) is a complex 
projective 1-design, L is (1, l)-regular and (0, 0)-regular. However, L is not 
(1, 0)-regular. Letting X = LU — L, we find that X is (1, 0)-regular (and (0, 1)- 
regular), so X is a cl{(l, l)}-design. 

Lemma 3.4 emphasizes the main difference between projective and spherical 
designs. In a projective design, the points are 1-dimensional subspaces rather 
than unit vectors, so it makes little sense to consider two diff'erent vectors span- 
ning the same 1-dimensional space. In later sections, we will give examples of 
spherical designs which are not simply covers of projective designs. 

Let S'''~^ denote the real unit sphere in M''. A real spherical t-design is a 
finite set of points Y C S'''"^ such that any polynomial of degree at most t in 



regular set. 



□ 



□ 
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the coordinates of a; G R'' has the same average over Y as it docs over S"^'^. 
Like complex spherical designs, real designs may be characterized using orthog- 
onal polynomials, called Gegenbauer polynomials Qd,k{x) defined recursively as 
follows; 

Qdfi{x) '■= 1' Qd,i{^) '■= dx, (4) 
Qd,k+i{x) := jj^{xQci,k{x) + {Xd,k-i - 'i-)Qd,k-i{x)), (5) 

where Xd^k = d+2k-2 ■ ^ finite set Y C S'^~^ is a real spherical t-design if and 
only if, for every < k < t, 

For even dimensions, the Gegenbauer polynomials satisfy 

k 

<32d,fe(Re(a;)) = ^fifd,i,fe_i(a;). (6) 

i=0 

Delsarte et al. [14] proved that if X is a real spherical t-design in 5"^"^ for a 
positive integer t, then 



if t is even, and 

(t-l)/2 

if t is odd. If equality holds, then the angles {x^y : x,y G X,x ^ ±y} are all 
roots of the polynomial Qd,[t/2l{x)- 

To relate real and complex spherical designs, define the following map (p : 

(j){xi,. ..,Xd) = (Re(a;i),Im(a;i), . . . ,Re(a;d),Im(a;d)). (9) 

For X and y in C*, 4'{xY'(j){y) = Re(a;*j/). It follows that (j) maps points in 
to points in S'^'^~^. 

Lemma 3.6. Let X be a complex spherical T-design in fl{d), and t a positive 

integer. The following are equivalent. 

(i) A lower set T contains {{k,l) : k + l <t}. 
(a) The set (j>{X) is a real spherical t-design in S'^'^~^ . 
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Proof. Since X is a T-design, by Lemma 3.2 we have J^x y^x 9<l,k,l{x*y) = 
for every k and I with (k, I) € T. So, for a positive integer i, 

Q2d,mxf^{y)) = ^ E Q2d,i(Re(x*y)) = 

i 

^Y Y 9d,k,i-k{x*y) = 

k=0 x,y£X 

^ XI 9d,k,i-k{x*y) = for < fc < i. 
x,vex 

From characterizations of real and complex spherical designs, (i) and (ii) are 
equivalent. □ 



4 Complex spherical codes and absolute bounds 

In this section, we introduce complex spherical codes, which are in some ways 
dual to complex spherical designs, and give some simple bounds on the size of 
both. 

Given X CQ[d), we define the inner product set of X to be 

A{X) := {a*b:a,b€X,aT^b}. 

A polynomial F{x) € R[a;,a;] is said to be an annihilator polynomial of X if 
F{a) =- for each a G A{X) and F{\) is positive. 

Definition 4.1. We say X is a complex spherical code of degree s if |^(X)| = s. 
For a lower set <S in N^, a finite subset X in Q{d) is said to be an S-code if X 
has an annihilator polynomial in the span of {x'^x'' : (fc, I) € «S}. 

Let X be a finite set in Q.{d) with inner product set A{X) = {ai, . . . ,as}. 
Set ao = 1. For < * < s, we let Ai denote the (0, l)-matrix whose rows and 
columns are indexed by X such that {Ai)xy = 1 if x*y — ai and {Ai)xy = 
otherwise. 

If X is a complex spherical code of degree s, then F{x) = Y[aeA{X)(^ ~ 
a) is an annihilator polynomial of X and consequently X is an iS-code with 
<S = cl{(s,0)}. However, in many cases, we can choose a smaller lower set <S 
depending on the elements of A{X) For example, if each of the s elements of 
^(X) have the same absolute value |a|, then F(X) = xx — |ap is an annihilator 
polynomial and X is an iS-code with 5 = cl{(l, 1)}. 

Complex spherical codes arc closely related to other types of codes. A real 
spherical code of degree s is a set X of points on the real unit sphere whose 
inner product set {a'^b : a,b G X,a ^ b} has size s (sec [15]). If X is a complex 
spherical code of degree s in ^l{d), and (j) : ^ M^'' is the function in (9), then 
(j){X) is a real spherical code of degree at most s. Conversely, if X is a real 
spherical code of degree s in M'', then it is also complex spherical code of degree 
s in Q{d) under the natural embedding 
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Likewise, a com,plex projective code of degree s is a set P of projection ma- 
trices for one-dimensional subspaces in whose inner product set {tr{PxPy) : 
Px,Py € P,x ^ y} has size s [14]. If P{X) denotes the set of 1-dimensional 
complex subspaces spanned by the vectors in X C Cl[d), then P{X) is a complex 
projective code of degree at most s. 

We can now give simple lower bounds on the size of a T-design and upper 
boimds on the size of on 5-code. These "absolute" bounds (Theorem 4.2) do 
not depend the values in A{X), unlike the tighter linear programming bounds 
we will see in the next section. For collections of indices U,V C N^, we define 
the convolution of U and V as follows: 

U*V:={{k + I', k' + l): {k, I) G U, {k' , l') G V}. 

Theorem 4.2. (i) If X is a T-design, and there exists a lower setU C T 
such that U *U C T, then 

\X\ > dim(Harm(fc,0). 

{k,i)eu 

(ii) If X is an S -code, then 

\X\ < ^ dim(Harm(fc,0)- 
{k,i)es 

Proof. (i) Let S\,...,Sn be an orthonormal basis for j^g^^ Harm(fc, i). 
Then SiSj is in 0^j. ;jg.y-Harm(fc, Z), and so 

t4t Si{x)Sj(x) = {l,SiSj) = {Si,Sj) = Sij. 

But note that ^ 

{f^9)x -=7x1 J2 fi^)9{x) 

defines an inner product on functions on X, so Si and Sj are orthogonal 
as functions on X. Therefore the dimension of the space of functions on 
X is at least the dimension of ^(^i.,i)eu Harm(fc, I). 

(ii) Let F{x) € span{a;''a;' : {k, I) e S} be the annihilator of X. For a point 
a G X, define a function /„ : fi(d) — ^ C called the annihilator of X at a 
as follows: 

fa{z) = F{a*z). 

Since /o(a) 7^ and fa{b) = for all b a in X, it follows that {fa ■ a G 
X} is a linearly independent set of functions on X. Moreover, since each 
fa is in (^g_5 Harm(A:, /), the size of the set (namely \X\) is at most 
the dimension of the space 0^^ ^^^^ Harm(fc, I). 

□ 
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Corollary 4.3. If X C Cl[d) has degree s, then 
\X\ < dim(Hoin(s, 0)) = 

5 LP Bounds 

In this section we show how the hnear programming technique of Delsarte [12] 
apphes to complex spherical designs and codes. The resulting "relative" bounds 
(Theorem 5.2) on the size of X depend the values in A{X) and arc generally 
better than the absolute bounds in Theorem 4.2. We also show that in the case 
of equality in Theorem 4.2, codes and designs coincide, and give examples of 
tightness. 

Recall that H^^i denotes the {k, /)-characteristic matrix of X defined in Sec- 
tion 3. 

Lemma 5.1. Let X be a finite nonempty subset in fl{d) with inner product set 
A{X) = {ai, ...,««}. For any polynomial F{x) = J2{k,i)en^ fk,igk,i{x), 

S 

/o,o \xf + hi\\HliHo,o\\ = F{1)\X\ + J2 F{ai)du 

(fcJ)6N2\{(0,0)} i=l 

where di = \{{x,y) e X"^ : {x,y) = ai}\. 

Proof. From the Addition Formula in Theorem 2.1 we get the following equation 

for each {k,l) € N^: 

S 

Summing over all {k,l), 

s 

(/c,06N2 i=l 

Taking the sum of all entries in the above equation, we obtain 

s 

F{l)\X\+Y,F{o^i)di= fk,iH^,oHk,iHl^iHo,o 

= Y fk,i\\I^k,iHofl\\ 

= /o,o|X|2+ Y fk,i\\H*k,iHo,o\\- 
(fc,OeN2\{(o,o)} 

□ 



d + s-1 
d-1 
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As two special cases, note that F{a) = if F{x) is an annihilator of X, 
while \ \Hl^iHo,o\\ = if X is a T-design with {k,l) ^ (0,0) in T. 

Theorem 5.2. Suppose X is a T-design and F{x) = J2k i fk,i9k,i{x) is a bi- 
variate polynomial such that /o,o > 0. 

('<') If fk,i < whenever {k,l) is not in T, and F{a) > for every a e A{X), 
then 

/o,o 

(a) If fk,i > for all k and I, and F{a) < for every a G A{X), then 

F(l) 



\X\ < 



fo,o 



Proof (i) If {k,l) ^ (0,0) is in T, then \\HliHo^o\\ = 0. Otherwise, fkj < 
0. In either case, fk^i\\H^ iHo^W < 0. Combining this inequality with 
F{a) > for all a G ^{X), the formula in Lemma 5.1 reduces to 

fo,o\X\'>F{l)\X\, 

from which the result follows. 

(ii) If /fe.j > for all (fc, /), then ;i/o, oil ^ 0. Combining this inequality 
with F{a) < for all a G A{X), the formula in Lemma 5.1 reduces to 

/o,o|X|'<i^(l)|X|. 

Note that if equality holds in either case, then F{a) = for all a € A{X) 
and /fc,/||iJ^;ffo,o|| = for all {k,l) ^ (0,0). □ 

In fact, there is a slightly more general version of Theorem 5.2(ii) which will 
be useful in investigation tightness of equalities. 

Lemma 5.3. Let X he an S-code in ri(d) with an annihilator polynomial Fix) = 
S(fe i)e5 fk,i9k,i{x) such that all fk,i are positive. Then for each {k, I) G S, 

\X\ < F{l)/,hj. 
Proof. For any (m, n) € S, define the annihilator polynomial 

H{x) = F{x)gn,m{x) / gn,m{^). 

Lemma 2.2 implies that /io,o = fm,n and hk,i > for all (fc, /). Hence Theo- 
rem 5.2(ii) gives i^(l) - |X|'/„,„ = >(1) - |i| /io,o > 0. □ 
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Recall that from Theorem 4.2 we have the following bounds: for a T-design 
and <S-code X and a lower set U such that U *U C T, 

dim(Harm(A;,Z)) < |X| < ^ dim(Harm(A;, /)). 

{k,i)eu ikj)es 

We say that X is a tight design with respect to U if X is a. U * W-design 
and attains equality in the absolute bound for U * W-designs in Theorem 4.2(i). 
Similarly, an 5-code X is tight if X attains the bound for iS-codcs in Theo- 
rem 4.2(ii). The definition of tightness for T-designs with respect to U seems 
to be a complex analogue for tightness of real spherical even designs in a sense. 
The following theorem shows the equivalence of tightness for designs and codes. 

Theorem 5.4. Let X be a finite nonempty subset ofQ{d) and let S be a lower 
set. Then the following are equivalent: 

(i) X is an S-code and a S * S-design. 
(a) X is a tight S-code. 

(Hi) X is a tight design with respect to S. 

Proof. (i) Recall that we use mk,i to denote dim(Harm(fc, Z)). 

If X is an 5-code, then |X| < ^^^g mk,i- If X is a 5 * 5-design, then 

l-'^l ^ S(fc,i)es "^fe.'- Combining the two, |X| = Y,{k,i)es''^k,i- So X is 
both a tight 5-code and a tight design with respect to S. 

(ii) Assume X is a tight iS-code, so that \X\ = J2(k,i)eS If F{x) = 
X](fe i)eS fk,l9k,l{x) is the annihilator polynomial of X, then as in equa- 
tion'(lO), 

^ fk,iHk,iHli=F{l)I. 

ik,i)es 

Define a matrix H = [Hk.i] (k.i)es > which is a square matrix of size \X\. The 
left-hand side of the previous equation is HBH*, where B = ®{k,l)esfk,ilk,i 
and Ik,i is the identity matrix of size mk,i. Hence H is nonsingular, and 
comparing the signature implies that all fk,i are positive. Lemma 5.3 
shows fk,i < -F(1)/|X| for each {k,l) G S. Then the inequality 

F(i)= ^ f,^,g,^,^i)<l^ ^ 9k,ia) = m 

yields fk,i = F{1)/\X\ for each {k,l) £ S. Normalizing so that fk,i = 1, 
we have that F{x) = J2{k,i)es 9k,i{^) is an annihilator for X. 

Consider instead F{x) = {J2(k,i)eS 9k,l{x)){J2{k,i)eS 9l,k{^))^ also an an- 
nihilator for X. Then F{1) ~ {J2(k i)es and F{a) — for any a G 
A{X). Using the Jacobi polynomial expansion F{x) = J2k i fk,igk,i{x), we 
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see that fkj > for all (fc, I) ^ (0, 0) in 5 * 5 and /o,o = J2(k.i)GS '"^k,l by 
Lemma 2.2. Therefore by Theorem 5.2 (ii), \X\ < F(l)//o,o — J2{k i)eS 

Since equality holds, from the proof of Theorem 5.2(ii) it follows that 
fk,i\\H*^iHo^o\\ = for all (kj) ^ (0,0) in 5 * 5. But h,i > 0, so 
\\H^ iHq fill = and X is a (tight) <S * <S-design. 

(iii) Assume X is a tight design with respect to <S, so |X| = J2(k,i)es''^k,i- 

Again consider F{x) = (E(fe,;)e5 5fc.i(a:))(E(fc,/)e5 5/,fc(a;))- Then F{a) > 
for any a € A{X), and the coefficients in the Jacobi polynomial expan- 
sion satisfy fk.i — for {k,l) ^ S * S and /o,o = J2{k i)eS ^k,i- Therefore 
by Theorem 5.2(ii), \X\ > F(l)//o,o = E(fe,;)65 

Since equality holds, from the proof of Theorem 5.2 we see that F{a) = 
for ah a e A{X). Therefore J2(k,i)eS 9k,i{a) = and so ^(^k,l)eS 9k,l is 
an annihilator for X. Thus X is a (tight) <S-code. 

□ 

The following examples show that the relative bound is sometimes tight. 

Example 5.5. (SIC-POVMs) Let X be a finite subset in ri((i) with the inner 
product set A{X) = {±-^, ±-^, ±i, Taking 

, d((d + l)xx - l)(x'^ +x'^ +2x + 2x + 2) 
F{x) = ^ 

we have F(l) = 4(P and F{a) = for all a G A{X). Letting F{x) = 
J2k,i=ofk,i9k,i{x), we find /o,o = 1, and so by Theorem 5.2, |X| < iifi. Ex- 
amples of such sets come from quantum information, where they are known as 
SIC-POVMs [30]. Define the Pauli operators 




For d = 2, let X be the orbit oiv = (1, (^ + 0) under the group generated 

by {P^, P^, il}. For d = S, let X be the orbit of v = (0, 0, 1 + i, 1 - i, 1 + i, -1 - 
i, 0, 2)/\/2 under the group generated by {Px, Pz, il}^^ (this construction is due 
to Hoggar [19]). In both cases \X\ = 4d^. The corresponding points P{X) in 
projective space also satisfy the projective Delsarte bound: |-P(X)| = d^. 

Example 5.6. (MUBs and Kerdock codes) Let X be a finite subset in 
0(d) with the inner product set A{X) = 0, ±i, -1}. Taking 

F{x) = d{x* + x'^) + 2d{x^ + x^) + {d+ l){x^ + x^) + 2{xx + x + x), 
we find that F{x) is an annihilator for A{X), and so applying the relative bound, 

\X\ < Ad{d+1). 
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Similarly, if A{X) = {^,^,0, ±i, -1}, then 

F{x) = d{d + l){dxx - l){x + x){x + x + l) 

results in a bound of \X\ < 4rf(d + 1). Both of these bounds can be obtained 
using Z^-Kerdock codes [18, 20]. 

Let C be a Z4-linear error-correcting code of length d which contains the 
all-ones vector 1. For each x = {xi,. . . , Xd) e C, define 

x:=^{i-\...,-f-^)€n{d), 

and consider C := {x : x & C}. For fixed x,y £ C, let nj {0 < j < 3) denote 
the number of entries of y — x G C equal to j. Then 

= ^ [no - n2 + i(ni - ns)] . 

That is, the inner products in C depend only on the weights (rij) of the elements 
of C. 

Now let C = K{r + 1), the Z4-linear Kerdock code of length = 2'', r odd. 
Following [20], there are codewords in C with the following weights (plus the 
rotations of these weights obtained by adding 1): 

(no,ni,n2,n3) =(2'^, 0, 0, 0), 

(2'-i,0,2'-i,0), 

(2'-2 +Si2^, 2--^ + 6^2^, 2'-2 - ^12^^ , 2^-^ -622^), 

where Si = ±1. From these values of (rij) we get angles 1,0, and -^^{Si + ^62) 
respectively, plus their rotations by i. Finally, let X := CU{ ^^' sj : 1 < i < rf} 
be our spherical code in ft{d), where ej is a standard basis vector. Then X 
has angle set A{X) ^ {±^,0,±i,-l} and has size \X\ = 4d{d + 1). The 
construction is similar for r even. 

For d < 3, tight even designs S"^^^ exist only if t = 2,4 sec [3, 4, 6]. 

Example 5.7. (Tight even real designs) Let d be a integer at least 2 and t 
be 2 or 4. Consider U = {{k,l) G N'^ : k + I < t/2}. Let X be a subset of f2(rf) 

such that 4'{X) is a tight t-dcsign in S'^'^~^ (where cj) is the natural embedding 
of — >■ M^'' given in equation (9)). Here, if there exists a tight 4-design in 
S'^~^, then d must be 2 or (2m + 1)^ — 1 for some integer m, in particular d is 
an even integer, see [3, 4]. Then X is a tight design in Cl{d) with respect to U. 

Bounds on n-antipodal codes 

We can show bounds on the size of n-antipodal codes in a similar way to The- 
orem 4.2. Moreover, if equality holds then n-antipodal codes become complex 
spherical designs. 
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For a lower set S and a positive integer n> 2, define 5„ = {{k, I) E S : k = I 
mod n}. Then we let S denote For a subset U C N^, a nonempty subset X in 
fl{d) is said to be U-regular if X is (fc, Z)-regular for all (fc, I) e ZY. Define to 
be a set of indices {j, 0) and (0, j) where < j < [n/2j . 

Theorem 5.8. Let S he a lower set and n a positive integer at least 2. Let X he 
an S-code with an annihilator polynomial F(x) in the span of {x'^x'' : {k,l) € S} 
satisfying the following condition: 

F{w^a) = for any a G A*{X),0< j <n~l. (11) 

Then \X\ < n min{^|-j^. j^g^^ dim(Harm(A;, /)), ^(^i.,i)es\Sn dim(Harm(A;, I))}- More- 
over, if equality holds, then X is n-antipodal and T-design where T is the maxi- 
mal lower set contained in Cn *{S *S), S is defined as follows: S is Sn if\X\ = 
"E(fe,0e5„dim(Harm(fc,/)), <S\<S„ i/ |X| = nX;(fe,;)e5\s„ dim(Harm(fc, /))• 

Proof. For x G ^{d), set Sx = {w^x < j < n — 1}. Define L to be a 
set of representatives of Sx for every x £ X. Then \X\ < n\L\, and equality 
holds if and only if X is n-antipodal. Set -^^(a;) = -^Y^jZa Since 
A{L) is contained in A*{X), Fn{x) is an annihilator polynomial of L. Since 
Sj=o 9k,i{w^x) = provided that k ^ / mod n, Fn{x) is in the span of {x''x'' : 
{k,l) e «S„}. While, F{x) — is an annihilator polynomial in the span of 

{x'^x^ ■.{k,l)GS\ Sn} Then the same way in Theorem 4.2(ii) shows 

|Z/| < min{ dim(Harm(A;, Z)), dim(Harm(fc, Z))}. 

(fe,0e5„ {k,i)es\Sn 

Thus we have the desired bound on the size of X. 

Assume X attains the bound above, namely X is an n-antipodal and \L\ = 
S(fc ()e5™fe,'- is the same way in Theorem 5.4, we have that F{x) = 
J2(ki)es9k,i(^) is annihilator for L, and L is <S * <S-regular. Since X is 
the n-antipodal cover of L, thus X is a T-design for the desired T. □ 

Remark 5.9. If <S„ lies in {{k,k) e : < k}, then the bound given in 
Theorem 5.8 coincides with the bound as the projective code. 

For 3 < d, tight odd designs 5"^~^ exist only if t = 1, 3, 5, 7, 11 see [3, 4, 6]. 
Tight 1-designs are {x, —x} for any x € S"^~^, and tight 3-designs are cross poly- 
topes in S"^^^, namely {±/i, . . . , ±fd} for any orthonormal basis {/i, . . . , fd} 
in R'^. The existence of tight 5-designs in S"^"^ is equivalent to that of tight 4- 
dcsigns in S'''"^, so tight 5-designs exists in 5*^"^ for some odd integer d. Tight 
7-design in even dimension exists for d = 8, that is the Es root system, and the 
only tight 11-design is the minimum vectors of the Leech lattice in M^^. 

Example 5.10. (Tight odd real designs) Let d be a integer at least 2 and t 
be 1, 3, 7 or 11. Let X he a subset of il((i) such that 4>{X) is a tight t-design in 
S'^d.-'^ (where (j) is the natural embedding of R^** given in equation (9)). 

Then X attains the bound in Theorem 5.8 for n = 2. 
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6 Association schemes 



In this section we consider complex spherical designs whose inner product rela- 
tions carry the structure of a nonsymmetric association scheme. In contrast with 
real spherical designs or projective designs, not every tight complex spherical 
code (or tight complex spherical design) gives rise to a scheme. Nevertheless, we 
do get a scheme when the strength of the design is high compared to its degree. 

Let X be a nonempty finite set and let Rj be a nonempty binary relation 
on X for < i < s. The adjacency matrix Ai of relation Ri is defined to be the 
(0, l)-matrix whose rows and columns are indexed by X such that {Ai)xy — 1 
if {x,y) e Ri and (Ai)xy = otherwise. A pair (X,{Ri}1^Q) is a commutative 
association scheme, or simply a schem,e if the following five conditions hold: 

(i) ^0 is the identity matrix. 

(ii) X]i=o ^ where J is the all-one matrix. 

(iii) Af = At> for some «' e {0, 1, . . . , s}. 

(iv) AA^ = EUoPlj^k for i,j G {0, 1, . . . , s}. 

(v) AiAj = AjAi for any 

(See [5], [8] for background.) For simplicity, we also refer to the set {Aq, . . . , Ag} 
as an association scheme. The scheme is said to be symmetric if i' = i for all 
1 < i < s, otherwise it is said to be nonsymmetric. The algebra A generated by 
all adjacency matrices Aq, Ai, . . . , As over C is called the adjacency algebra or 
Bose-Mesner algebra. If A is the space spanned by (0, l)-matrices , • • • i 

satisfying (i) to (iii), then A is the adjacency algebra of an association scheme 
if and only if A is commutative and closed under ordinary multiplication. 

Since the adjacency algebra is semisimple and commutative, there exists a 
unique set of primitive idempotents of the adjacency algebra, which is denoted 
by {Eq, El, . . . , Eg}. Since {Eq, Ef, . . . , Ef} forms also the set of primitive 
idempotents, we define i by the index such that Er> = Ej for < i < s. The 
adjacency algebra is closed under the entry wise product o, so we can define 
structure constants, the Krein parameters qfj, for Eq, Ei, . . . ,Es under entry- 
wise product: 

EioEj = -^J2'iiJ^>'- 
' ' fe=o 

Both sets of matrices {Aq, Ai, . . . ,As} and {Eq, Ei, . . . ,Es} are bases for the 
adjacency algebra. Therefore there exist change of basis matrices P and Q 
defined as follows; 

s ^ s 

Ai = PjiEj, Ej = —— ^ QijAi. 

j=0 ' ' i=0 
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We call P and Q the eigenmatrix and second eigenmatrix of the scheme respec- 
tively. For each < i < s, ki := Pm and nii := Qio are called the i-th valency 
and multiplicity. 

From now on, consider a finite set X in Q{d) with an inner product set 
A{X) = {ai, . . . , as}, and set ao = 1. For < i < s, define the relation Ri as 
the set of pairs {x,y) such that x*y = a^, and Ai coincides with the adjacency 
matrix of Ri. Then {Aq, Ai, . . . , Ag} clearly satisfy the above conditions from 
(i) to (iii). Define the intersection numbers for x,y Cz X, 1 < i, j < s as 

Phji^^y) ■= \{z eX : x*z = ai,z*y = aj}\. 

For < 2 < s, we let /' denote the; index such that — cI7- If the intersection 
numbers Pi,j{x, y) depend only on i,j and x*y (not on the particular choice of 
X and y), and pij{x,y) = pj,i{x,y) holds for all then the set X carries an 
association scheme. 

From each {k, I) e N-^ and characteristic matrix Hj-^i, define a matrix Fi~^i = 
jY-^Hk^iH^j. It follows from the Addition theorem (Theorem 2.1) that Ffe_; = 

jT| X^i=o 9k,i{oii)Ai, which means that each Ff-^i is in the vector space A. When 

X is a design, Fkj often appears as a primitive idempotent in the scheme. The 
following theorem is a complex analogue of Theorem 7.4 in [14]. 

Theorem 6.1. Let X be aU *U-design with degree s. Then: 

(i) \U\ < s + 1. 

(ii) //" |W| > s, then X carries an association scheme. 

(iii) If\U\ = s + 1, then X is a tight design with respect to U. 

Proof. (i) The vector space ^ := span{Ao, Ad} has dimension s+l. Since 
X is aU * W-design, the set {Fk^i : {k,l) £ U} is linearly independent in 
A by Lemma 3.2. Therefore \U\<s + l. 

(ii) Set £ = {Fk,i : (A;, I) G Z.^} if |Z.^| = s + 1 and £ = {Fk^i : {k, l)eU}U{I- 
J2{k,i)eu if 1^1 = s. Since \£\ = s + 1, £ forms a basis for A consisting 
of mutually orthogonal idempotcnts. Therefore A is commutative and 
closed under ordinary multiplication, so it is the adjacency algebra of an 
association scheme. 

(iii) For {k,l) G U, the multiplicity of Fk,i in the association scheme is mk,i- 
When \U\ = s + 1, it follows that \X\ = 'Yl,(k i)eu ^k.i, attaining the bound 
in Theorem 4.2 (i). Hence X is a tight design with respect to U. 

□ 

When the assumption of Theorem 6.1(ii) holds, the set £ is precisely the set 
of primitive idempotents of the association scheme. Moreover, every idempotent 
of £\{I - J2{k,i)eu has the form gk,iiPi,o) or gk,i{Fo,i), where Fi,o is the 
primitive idempotent which is a multiple of the Gram matrix of X. 
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In case of \L(\ = s + 1, the second eigenmatrix is given by 

Q = {9k,l{o:^)) i<t<.s ■ (12) 

The following theorem constrains the inner product set A{X) in this case. 

Corollary 6.2. Let X be a U *U-design with degree s such that = s + 1. 
Then each elem,ent ai € A(X) is a root o/ X)(/c 5fc,i(^)- 

Proof. For distinct x,y such that x*y = ai, comparing the {x,y) entry of both 
sides of the equation Y.(^ki)eu^^,i^ki = 1^1-^' we have Y.^^^ i)eu 9k,i{cei) = 
0. ' ' ' □ 

Note, however, that not every tight U-code has degree s = \U\ — 1, as the 
following example indicates. 

Example 6.3. Consider U = {(0,0), (1,0), (0, 1)}. Let X be a subset of n{d) 
such that (/>(X) is a regular simplex in M^'' (where is the natural embedding 
of R^'* given in equation (9)). Then \X\ =2d+l and for all a; ^ y in X, 

Rc{x*y) = (j){xf(j){y) = -l/2d. 

Thus J2{k,l)eu 9k,iix) = d{x + x) + 1 is an annihilator for X, and X is a tight 
ZY-code. However, the angle set A{X) may be large, as it is only Rc{x*y) that 
is constrained, not x*y itself. In general, X has degree larger than \U\ — 1 = 2. 
Indeed, if degree is 2, then X carries a nonsymmetric scheme with class 2. Then 
a necessary condition of existence for such schemes is that d is congruent to 3 
modulo 4. 



7 Association schemes related to real and pro- 
jective designs 

Lemmas 3.4 and 3.6 showed that complex spherical designs can sometimes be 
constructed from projective or real spherical designs and vice versa. The follow- 
ing theorems show that the corresponding association schemes are also related. 

A scheme {X, {Ri}) is a fusion of scheme {X, {Ri}) if each Ri is a union of 
Ri's. 

Theorem 7.1. Let t he a positive even integer and let X he a tight design with 

respect to U ^ {{k,l) e n'^ : k + I < t} and \U\ > s. Then: 

(i) 4){X) is a tight t-design in S^'^~^ . 

(a) The scheme {(l){X),{Ra : a € A[(j){X))} is a fusion scheme of the scheme 
{X,{R^:a(^A{X)}). 
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Proof. (i) Lemma 3.6 implies that (j}{X) is a t-design. Since 

\^(Y\\ \Y\ \- (2d + t/2-l\ (2d + t/2-2\ 

the lower bound on the size of a f-design in equation (7) implies that <t>{X) 
is tight. 

(ii) Since <j){X) is a tight t-design, the set A{(j){X)) = {Re(a) : a G A{X))) 
coincides with the entire set of roots of Gegenbauer polynomial Q2d,t/2{x)- 
In particular the cardinality of A{(j){X)) is t/2. Here, we consider partitions 
of adjacency matrices and primitive idempotents as follows: 

{A„ : a G A{X)} = |J : Re(a) = Re(a')}, 

a'eA{4>{X)) 

{Ek,i:{k,l)€U}= y {Ek,i:k + l = n}. 

0<n<t 

Consider a block in the second cigenmatrix Q with rows indexed by a' G 
A{(j){X)) and columns indexed hy n <t. By equation (6), the row sum of 
that block is Q2d,n{ct') ■ Then the Bannai-Muzychuk criterion [2, 28] shows 
that these partitions give a fusion scheme, and its second eigenmatrix is 

(Q2d,n(a')) a'e )) • 

0<n<t/2 

Hence this fusion scheme coincides with the scheme obtained from the 
tight spherical f-design <t>{X). 

□ 

A scheme {X,{Ri\) is a quotient of scheme {X, {Ri}) if some union of R'^s is 
an equivalence relation on X, with equivalence classes X, and {Ri\ is the set of 
relations induced from {Ri\ by that equivalence relation (sec [8, Section 2.4]). 

Theorem 7.2. Let X he an n-antipodal cover of L of degree s such that for 
every a G {1}\JA{L)\{0}, there are exactly n elements of {1}D A{X)\{0} with 

absolute value a. Suppose there exists a lower set U such that U * U C T and 
s < \U\, and let t be the largest integer with (t, t) G T, with 2 < t < n. Then: 

(i) P{L) is a t-design in CP''"^ with degree at most t/2 + 1. 

(ii) The scheme {P(L), : a G A{P{L))} is a quotient scheme of the scheme 

{X,{R^:aeAiX)}). 

Proof. (i) By Lemma 3.4, P{L) is a t-design. Since {t + l,t + l) ^ T we know 
li is contained in {{k, I) : k + 1 < t} , and so < l*±iK*±?l_ denote 
the degree of P{L). 
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Consider first the case when ^ then comparing |j4(L)| and |j4(X)| 

we have n(r + 1) = s + 1. Since t < n, 



n{r + l) = s + l<\U\ + l< 



(f+l)(t + 2) 



+ l<n(^ + 2). 



2 



Similarly, when S A{X) 



nr + l = s + l<\l(\ + l< 



{t + l){t + 2) 



+ 1 < n 



t + 2 



+ 1. 



2 



2 



In either case, r < i/2 + 1. 

(ii) Set Ri = {{x,y) € X : x*y = wl^}. The set U"jQ^-Ri is an equivalence 
relation, and let E be the system of imprimitivity. Then S coincides with 



Define an equivalence relation on {0, 1, .... s} as follows: i and j arc equiv- 
alent if and only if ^0 for some k such that ak is a multiple of w„. 
It follows that i and j are equivalent if and only if and aj have the 
same absolute value. Therefore the scheme derived from the projective 
design P{L) coincides with the quotient scheme of the scheme derived 
from complex spherical design X. 



Example 7.3. [11] Let cj be a primitive third root of unity and let X C $7(3) 
be a set of vectors -^(0, w^, —w"), ^(— w^, 0, w'^), ^(w^, — w'', 0) for y^, e 

{0, 1, 2}. Then \X\ = 27, A{X) = {w^ : < j < 2} with degree s = 5, 

and X is T- design where 



We can takeZ.^ = G : i+j < 2}. Then \U\ = s + 1, and by Theorem 6.1, 

X carries a nonsymmetric association scheme. Note that X satisfies the absolute 
bound in Theorem 4.2 (i), and Theorem 7.1 applies so we obtain tight real 4- 
design in S^. Theorem 7.2 also applies, so we obtain tight projective 2-design 
in CP2. 

ExEimpIe 7.4. (MUBs in C^) Let L be a complex set of MUBs in with 
the inner product set A{L) = {^^,0}. For example. 



Define X to be a 4-antipodal cover of L, so A{X) = {-l,±i, ±^,0}. Then 
X is a T-design where T = cl({(7,0), (4,3), (3,4), (0,7)}), and we can take 
U = cl({(3,0), (1, 1), (0,3)}) such that ZY*^/ C T and \U\ = s. From Theorem 6.1 
it follows Theorem X carries a nonsymmetric association scheme. 



P(L). 



□ 



r=cl({(5,0),(3,2),(2,3),(0,5)}). 



L = {(1, 0), (0, 1)} U {i±i(l, i^) : < i < 3}. 
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8 Association schemes from antipodal designs 



Even if the assumptions of Theorem 6.1 do not hold, the inner product relations 
of a finite set X C ^l(d) might still carry an association scheme. For example, 
suppose X is an n-antipodal set and the first n angles of A{X) are qo = 1, ai = 
Wn, . . . , a„_i = (jJn^^ ■ If cither i or j is loss than n, then the intersection rnmibcr 
Pij{x, y) depends only on and x*y. Moreover, pi,j{x, y) = Pj.iix, y). In such 
situations X often gives rise to an association scheme, as Theorem 8.1 below 
shows. 

We also show a sufficient condition for a finite set X C Cl(d) to satisfy 
another regularity property: a subset X C Q[d) with the inner product set 
A{X) = {ai . . . ,as} is called inner product invariant if ki{x) \{y G X : 
x*y = ai}\ does not depend on the choice of a; G X for each 1 < ?' < s. The 
value ki{x) = \{y G X : x*y = ai}\ is called the i-th valency of x e X. When 
X is inner product invariant, ki{x) is abbreviated as fcj. It is clear that X is 
inner product invariant if and only if the all ones vector is an eigenvector of Aj 
for each 1 < i < s. 

In order to establish that a T-design is inner product invariant or carries an 
association scheme, we introduce a matrix which we call the Jacobi matrix. The 
Jacobi matrix G has rows indexed by a set of inner products A and columns 
indexed by a set C such that \A\ = and 

G = {gk,i{a)) aeA ■ 
{k,i)eu 

We require the matrix to be nonsingular. Note that if is a lower set, G can be 
obtained from the matrix of monomials M = (a'^s') aeA by elementary row 

and column operations. liU = {(0, 0), (1, 0), . . . , (i, 0)}, then G is nonsingu- 
lar because it can be obtained by elementary operations from a Vandermonde 
matrix. But in general it can be singular. For example, if lA is contained in 
{(/c, fc) : G N} and A contains both a and a for some a ^ R, then G contains 
two identical rows and so G is singular. 

Theorem 8.1. Let X have inner product set A{X) = {a\, . . . , as). 

(i) Suppose that X is ali -design with \U\ = s + 1 and set ao = 1- If the matrix 
G = {gk,i{on)) o<i<s is nonsingular, then X is inner product invariant. 

(kX)eU 

(ii) Suppose that X is aU*U-design and there is some index set I C {1, 2, . . . , s} 
with \I\ = \U\ such that if either i or j is not in I, then the intersection 

numbers Pi, j{x,y) satisfy pij{x,y) = pj_i{x,y) and depend only oni,j, and 

x*y. If the matrix G = {gk,i{cti)) i^i is nonsingular, then X carries an 

{k,i)eu 

association scheme. 

Proof. (1) Define a vector space A = sp&n{ Aq, Ai, As}. From Theo- 
rem 2.1, it follows that Fk^i = jx]J2i=o9k,i{'^i)^i for each {k,l) € N^. 
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Since {Aq, Ai, . . . , As} is a basis of A and the assumption that G is non- 
singular, {-Ffe,; : (k, I) G U} is also a basis of A. 

Since X is a Z^-design, Lemma 3.2 shows ;-^^o,o = \X\6k,aSifiI for each 
{k,l) £ U. Premultipling Hk,i yields Fk,iHofi = |^|4,o^i, 0-^0,0- The 
matrix iJo.o is the all ones column vector, so this implies the all ones vector 
is an eigenvector of Fk^i- Therefore all ones vectors is also an eigenvector 
of Ai for each < i < s, so X is inner product invariant. 

(2) It suffices to prove that for any x,y G X and i,j G I, the intersection 

number pij{x,y) depends only on i, j and x*y, and satisfies Pij{x,y) = 
Pj,i{x,y). Fix x,y € X. For {k,l), {k' ,1') G U, it follows that 

Fk,iFki,ii = 5k,k'5i,i'\X\Fk,i. (13) 

Using Fk^i = T,i=o9k,i{<^i)^i^ we have 

S S S 

( 9k,i ia^)A^) ( 9k', I' ("j = 4,fc' \X\Y, 9k,i {a^)A,. (14) 

Let L = {1, . . . , s} X {1, . . . , s} \ I X I . Then the {x, y)-entry of LHS of 
equation (14) is 

( ( X) 9k,i iai)Ai^(^Y 9k' ,1' {aj)Aj^ ) 
j=0 j=o 

s 

= Y 9k,i{ai)gk',i'{aj)pi,j{x,y) 

= Y 9kMi)9k' ,i'{aj)Pi,j{x,y) + pQfi{x,y) + pQ^h{x,y) +Phfl{x,y) 

+ Y 9k,ii(^i)9k',i'{aj)Pijix,y), (15) 

(i,i)ei 

where h is the index such that x*y = ah- The (x, y)-entry of RHS of 
equation (14) is 

Sk,k'Si,i'\X\gk,i{ah). (16) 
Substituting (15) and (16) into (14), we obtain 

y] 9k,i{ai)gk' ,i'{oij)Pi,j{x,y) = 6k,k'Si,i'\X\gk,i{ah) -po,o{x,y) 

-PQ,h{x,y) - Pf^ Q{x,y) - Y 9kA(^i)9k',i'{.aj)p,^j{x,y). (17) 

The assumption (ii) implies that the RHS of equation (17) depends only on 
ah- For (fc, /), {k' , I') e equation (17) yields a system of linear equations 
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whose unknowns arc {pi,j{x,y) : i,j € I}. Its coefficient matrix G®G 
is nonsingular from the assumption (iii). Therefore Pij(x,y) for i,j G I 
depends only on an and does not depend on the choice oi x, y satisfying 

ah = x*y. 

By replacing (fc, Z), (fc', Z'), i, j with (k' ,l'),{k,l),j,i in equation (17), and 
recalling that pij{x,y) = pj^i{x,y) for i,j e L, we see that the system 
of equations for {pij{x,y) : i,j G 1} is symmetric in i and j. There- 
fore pij{x,y) = pj^i{x,y) holds for any i,j e /, and hence X carries an 
association scheme. 

□ 

The following give examples that have the property of inner product invari- 
ant, do not carry association schemes. 

Example 8.2. [11] Let A = (—1 — \/7i)/2, and let X be a set of permutations 

of vectors of the form 

^(A^A^O), ^(A + 2,-A-2,0), $i(A,0,0), 

^(A,A,2), ^(A,-A,2), ^(-A,-A,2). 

Then \X\ = 42. A{X) = {-1, ±i, 0, with degree s = 8, and X is 

T-design where T = cl({(3, 2), (2, 3)}). We can take S = cl({(3, 2), (0, 2)}), so 
the determinant of G = {gk,i{o:))aGA(x) is —3087/2048 and therefore G is non- 

singular. Hence by Proposition 8.1(i), X is inner product invariant. However, 
X does not carry an association scheme. Indeed, if we sot 

(r, \S — n -1 n i -i 1+^' -1-V7i 1-V7i -1 + V7i \ 
y'-'-iJi^O ~ V-^J -^J 2 ' 2 ' 4 ' 4 ' 4 ' 4 / 

then AiAj e A = Span(Ao, . . . , As) only for i = 0,1, j = 0,1, or G 
{2,3,4,5ru{6,7}2u{8,9}2. 

On the other hand, cp{X) with its inner products carries a symmetric asso- 
ciation scheme. 

Example 8.3. [11] Let A = (—1 — \/7i)/2, and let X be a set of permutation 
of vectors of the form 

^(±A,±A,±A), ^(±A^±1,±1), ^(±a',±A,0). 

Then \X\ = 56, A{X) = {-1, ±|, 0, ±i±^} with degree s = 8, and X is 
T-design where T = cl({(3, 2), (2, 3)}). We can take S = cl({(3,2)}), so the 

determinant of G = (fffc,i(a))aeA(x) is -11014635520000000000\/7i/43046721 

{k,i)es 

and therefore G is nonsingular. Hence by Proposition 8.1(i), X is inner product 
invariant. However, X does not carry an association scheme. Indeed, if we set 

/^.Ul _ n -1 i -i 2 _2 \/7i _V7i l+^/7i -1-V7i l-^/7i -l+%/7i \ 
\"^ih=0 — \'-' 3' 3' 3' 3' 3 ' 3 ' 6 ' 6 ' 6 ' 6 / 
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then AiAj E A = Span(Ao, . . . , An) only for i = 0,1, j = 0,1, or € 
{2, 3, 4, 5}2 u {6, 7}2 u {8, 9}^ U {10, ll}^ u {4, 5} x {6, 7} U {6, 7} x {4, 5}. 

On the other hand, (t>{X) with its inner products carry a symmetric associ- 
ation scheme. 

The following give examples fitting into Theorem 8.1(ii). 

Example 8.4. [11] Let w be a 6-th primitive root of unity, and let X be a set 

of vectors of the form 

^(0, ±w^,±w'',±w^), i±iw\0, 0, 0), -j^iTw^, 0, ±w^), (0, ±iw\0, 0), 
^(W, Tw", 0, ±«;^), (0, 0, ±iw\ 0), ^{tw'', tW, tw\ 0), (0, 0, 0, ±i«;^) 

for X,ii,uG {0, 1, 2}. Then \X\ = 240 and A{X) = {0, , -^w^ : < j < 5} \ 
{1} with degree s = 12, and X is T-design where T = e : z -|- j < 7}. 

Set 

{a,)llo = (1,^, . . . 0, ^, ^w, . . . , 

We can take U = e N'^ : i + j < 2} U {(3,0)}, so the determinant 

of G = {gk,i{cti))6<i<i2 is 8i/9\/3 and therefore G is nonsingular. Hence by 

(k,i)eu 

Theorem 8.1, X carries a nonsymmetric association scheme. 

Example 8.5. [11] Let cj be a 6-th primitive root of unity, and let X be a set 

of permutations of vectors 

((-1)'=^S(-1)'=%0,0,0,0) and 

((-1)'=^ V3i, (-l)fc^ (-1)'^3^ (.l)^^^ (_i)/ca)^ 

where fci, . . . , fcg G {0, 1} and ki + ■ ■ ■ + is even. Then \X\ = 756, A{X) = 
{OjW^ , : < j < 5} \ {1} with degree s = 12, and X is T-design where 
T=cl({(5,3),(3,5)}). Set 

{ai)llo = (l,aJ,...,a;^0,|,|a;,...,|a;5). 

We take U = € N'^ : i + j < 2} U {(3,0)}, so the determinant of G = 

{9k,l{o(i))6<i<i2 is —27/256 and again by Theorem 8.1 X carries a nonsymmetric 

association scheme. 

Example 8.6. (Complex MUBs in , m even) Let i be a set of complex 
MUBs in C'' with |L| = d{d+l) and A{L) = {±^,±^,0}. (Such MUBs can 
be constructed from Z4-Galois rings [21]). Define X to be a 4-antipodal cover 
ofL, so A(X) = {±i,-l,±;^,±^,0}. Set 

Then X is inner product invariant with valencies 

(fci)i=o = (1, 1. 1, 1. d\ d\ d\A{d - 1)), 
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and X is ar-dcsign with T = cl({(3, 2), (2, 3)}). If we i&VeU = cl({(l, 1), (2, 1)}), 
then U * U C T and \U\ = 5. For i or j at most 3, the intersection numbers 
Pi,j{x,y) are determined by x*y, and pij{x,y) = pj^i{x,y). Prom direct calcu- 
lation the determinant of the matrix G = {gk,i{cn)) 4<i<8 is 16i/rf^. Therefore 

{k,i)eu 

X carries a nonsymmetric association scheme by Theorem 8.1. 

Example 8.7. (Complex MUBs in , m odd) Let L be a set of complex 
MUBs in with \L\ = d{d + 1) and A{L) = {^,0} (as in [21]). Further 

define X to be a 4-antipodal cover of L. Then A{X) = {^^,0,±i, -1}. Set 

(n-)^ . - /'l i -1 -i ^ ^i±i 1^ 0^ 

X is inner product invariant with valencies 

(fcOLo = (1, 1, 1, 1. (f, cf, (f, 4(d - 1)), 

and X is a T-design, where T = cl({(7, 0), (4, 2), (2, 4), (0, 7)}). We take U = 
{{k,j) : k + j < 2}, so U *U d T T \U\ — 6. For i or j at most 3, pij{x,y) 
is determined by x*y and pij{x,y) — pj^i{x,y). From direct calculation the 

determinant of the matrix G = {gk,i{oii)) 4<i<8 is — 32/d^. Hence X carries a 

(kj)eu 

nonsymmetric association scheme by Theorem 8.1. 

In this case, the scheme has a fusion scheme. The second eigenmatrix Q is: 
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d(d+l) 
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rf2 


rf2 
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id 


-id 


-d{d+l) 
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-d{d+l) 
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d\ 
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-1 

-1 

-1 
dj 



(18) 



By the Bannai-Muzychuk criterion, the partition of adjacency matrices into 
sets {{Ao}, {Ai, ^2, As}, {A3}, {A4, As}, {Ag, A7}} and a partition of primi- 
tive idempotents {{Eq}, {Ei, E2}, {E3, E^, E^}, {E5, Eq}, {Es}} gives a fusion 
scheme whose second eigenmatrix is 



Q = 



/I 


2d 


{2d 


-l){d+l) 


2d2 


d\ 


1 


V2d 







-V2d 


-1 


1 


-\/2d 







\/2d 


-1 


1 







-d- 1 
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V 


-2d 


{2d 


-l)(d + l) 


-2^2 


dj 



(19) 
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The fusion scheme coincides with an association scheme obtained from {d + 1) 
real mutually unbiased bases in R^'' [23]. 

Example 8.8. (SIC-POVMs in C^, C^) Let L be a SIC-POVM in n{d) with 
the inner product set A{L) = {.^==, v^TJ' Example 5.5). Define X to 

be a 4-antipodal cover of L, so A{X) = {±-y==, ±-y==, ±i, — 1}. Set 

(a,)Lo = (l, i. -1. -i, 7^, i, -1, -i)- 

Then X is inner product invariant with valencies 

(fc,)Lo = (1, 1, 1, 1, - 1, - 1, - 1, - 1), 

and X is a T-design with T = cl({(3, 2), (2, 3)}). If Z.^ = cl({(2, 0), (1, 1)}), 
then U *U C T, and \U\ = 5. For i and j at most 3, pij{x,y) is uniquely 
determined by x*y and pij{x,y) = pjj{x,y). The determinant of the matrix 
G — {gk,i{o.i)) 4<i<8 is — 16i(i/ {d+ 1)^, so X carries a nonsymmetric association 

scheme by Theorem 8.1. 

9 Designs from association schemes 

So far we have focused on association schemes obtained from nice complex 
spherical designs. In this section we consider the converse, namely sufficient 
conditions for obtaining complex spherical designs from association schemes. 

Every symmetric association scheme can be associated with a real spherical 
design in a natural way. Let {X, {Rijf^o) be a symmetric scheme such that Ei 
has rank li := mi. Since a primitive idempotent Ei is a positive scmidcfinite 
matrix, there exists a \X\ x d matrix U such that — UU^ . We identify 

elements of X as rows of f7. If Ei has no repeated columns, then this embedding 
the scheme into real unit sphere S'^~^ is injective. It is known that X is always 
real spherical 2-design of degree at most s, and it is 3-design if and only if 
1 = [9]. In case of Q-polynomial association schemes, see [38]. 

Here, we consider the case of a nonsymmetric association scheme, which we 
associate with a complex spherical design in a natural way. Let (X, {Ri}^^Q) 
be a nonsymmetric scheme such that Ei has rank d := mi and has no repeated 
rows. Again we identify elements of X as rows of U, where jxy^i ~ UU*. 
This embedding of X into il{d) is injective. We will see (Corollary 9.2) that for 
El El, X is always a T-design where T contains € : i + j < 2}. 

Moreover, whether or not T contains (2, 1) or (3,0) depends on whether or not 
Qi 1 = or ql i = respectively. 

In fact, when a T-design in f2(d) carries an association scheme, the following 
theorem shows that we can characterize the integer pairs in T using the 
Krein parameters of the scheme. Recall that h is the index such that £^ = Ej^. 
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Theorem 9.1. Let (X, {Ri}f^Q) be an association scheme, and identify the 
points of X with unit vectors in n{d) whose Gram matrix is a scalar multiple 
of El. Then X is a T- design in Cl{d) if and only if for each € T, the 
following holds: 

if i = j, 



Proof. Let {x, y) be in i?„ and set z > 0. By comparing the {x, y)-entry of both 
sides of 

s 

we obtain 

s 

Similarly, for j > 0, 

s 

ho,hi,...,hj—0 

Combining these two equations, 
^ J2 {x*yf{x^y 



\x 



1 V-^ ( Qnl \ ( Qn\ \ , 



n=0 



\X\di+i 

1 * h 

lQ,...,l,l,hQ,...,hj—0 

The result now follows from Lemma 3.3. □ 

Corollary 9.2. Let {X, {i?i}f^o) association scheme and identify the 

points of X with unit vectors whose Gram matrix is a scalar multiple of Ei . 
Then X is a complex spherical T -design such that: 

(i) T contains cl{(l, 1)}; 

(a) (2, 0) eT if and only if I ^ 1; 

(Hi) (2, 1) gT if and only if ql i = 0; 
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(iv) (3, 0) gT if and only if qli = 0. 

Proof. This follows immediately from Theorem 9.1. □ 

In certain cases, we can completely characterize the association scheme as- 
sociated with a complex spherical design or vice versa. Theorems 9.3 and 9.4 
are two examples. 

Theorem 9.3. Let U = {{i,j) e : i + j < 1}, and let X C n{d) he a tight 
design with respect to U with degree 2. Then the inner product relations in X 
define a 2-class nonsymmetric association scheme with second eigenmatrix 



(\ d d 

1 -l+V-l-2ci -l-V-l-2d 

2 2 

^2 -l-V-l-2d -l+v'-l-2rf 



Conversely, if (X, {i?i}f^o) ^ 2-class nonsymmetric association scheme with 
second eigenmatrix Q above, then the primitive idempotent Ei is a scalar mul- 
tiple of the Gram matrix of a tight design with respect to U with degree 2. 

Proof. Let X be a tight design with respect to U with degree s = 2. By 
Theorem 6.1, X carries a scheme. Let A{X) = {ai + i6i,a2 + 162}, for some 
01,61,02,62 e M. From Corollary 6.2, we get that 1 + 2dai = 0, and so ai = 
02 = — l/2d. Since A{X) is closed under complex conjugation, we see that 
A{X) = {a + i6, a — i6} with a = —\/2d and 6 > 0. Let k be the valency of each 
of the two relations. From the fact that X \s aU *U-des\gn we get the following 
equations (among others): 

l + 2k=\X\- 

1 + 2afc = 0; 

1 + 2a2fc - 2h'^k = 0. 

These equations give the unique solution k = d, b = \/l + 2d/2d and |X| = 
2rf+ 1. By equation (12), the second eigenmatrix is 





(1 


d 


d 


Q = 


1 


-l + V-l-2d 


-l-\/-l-2ci 


2 






V 


-l-V-l-2(i 


-l + V-l-2(i 




2 





which implies that the scheme X coincides with a 2-class nonsymmetric associ- 
ation scheme. 

Conversely, let {X, {Ri}^^^) be a 2-class nonsymmetric association scheme 
having the second eigenmatrix as above. Then the primitive idempotent Ei is 
positive semidefinite with rank d. Considering the rows of a \X\ x d matrix U 
such that jxy-^i ~ UU*, we obtain a set X with inner product set A{X) = 
|_i_K/rT323^ -i-V-i-2rf |_ rphen it is easy to see that X is a tight design with 
respect toU. □ 
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Theorem 9.4. Let T = {{i, j) € N"^ : i + j < 3}, and let X = Y U {-Y) be 
a 2-antipodal T-design in n{d) with degree 3. If G is Gram matrix ofY, then 
W2d — 1{G — I) is a skew-symmetric conference matrix. Conversely, if C is a 
2dx 2d skew symmetric conference matrix, then I + -^==C is the Gram matrix 
of a set of vectors L C n(d) such that L U (—L) is a T-design with degree 3. 

Proof. Let X be a 2-antipodal T-design in n{d) with degree s = 3. If we take 
U = {(ij) gN^ -.i + j <!}, then U C T and s = Therefore X carries 
an association scheme by Theorem 6.1. 

We calculate the second eigenmatrix. Let A{X) = {ai -|-i6i, a2 + ib2, —1} for 
some ai,bi,a2,b2 € K. Since A{X) is closed under conjugation, there are two 
possibilities: 

1. 6i 7^ and ai + ibi = a2 — ib2, 

2. 6i = 62 = and ai ^ 02- 

The second case does not occur, since Y.x,vex(^*y)^ = ^(^+1) Y^x^yex 92fl{x*y) = 
0. So A{X) = {a + ib,a — \b, —1} with 6 > 0. Letting k be the valency of the 
relations defined by a -|- 16 and a — i&, we get the following equations: 

2 + 2/e= |X|; 
2ak = 0; 

2 -I- 2c?k - 2h^k = 0; 

2d- 2- 2k + 2(a^ + b'^)dk = 0. 



The unique solution to these equations is a = 0, 6 = l/y/2d-l and k = 2d-l, 
and thus the second eigenmatrix of the scheme is 



Q = 



n d d 2d-l\ 

1 id -id _i I 
1 —id id -1 



\1 -d -d 2d-\l 

Let A be the principal submatrix of restricted to Y , where X = Y\J {—Y^. 
( A -A\ 

Then A,E\ =1 ^ A ) ' ~ implies that A^ = 2A. Define a matrix 

C such that A = I + —^==0. Then C is a ±1 matrix satisfying = — C and 

CC'^ = {2d — 1)1, so C is a skew symmetric conference matrix. 

Conversely, let C he a. 2d x 2d skew symmetric conference matrix. Then 
the complex matrix / -|- -^^=0 is Hermitian positive semi-definite of rank d. 
Regard this matrix as the Gram matrix of unit vectors L — {xi, . . . ,X2d} in 
n{d), and define X = LU {-L). Then A{X) = {±-j^=, -1}, so X has degree 
s = 3. Set 

(Q!i)o<»<3 = (1, 75^, -!)• 

Then X is inner product invariant with valencies (fci)o<i<3 — (1, 2d— 1, 2d— 1, 1), 
and X is a T-design in n{d) where T = {{k, I) G \ k + « < 3}. □ 
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10 Derived codes and designs 

In this section we develop the notion of a derived complex spherical code, similar 
to that of a derived real spherical code [14]. Fix a point z in a code X C 
and an angle a G ^(-^) such that |q:| < 1, and consider the points Ra(z) := 
{y € X \ {z,y) = a}. The derived code Xa{z) is the orthogonal projection of 
Ra{z) onto z-^ = {y E C' \ {z. y) = 0}, with points rescaled to lie in n{d — 1). 
After a unitary transformation, we may assume z ~ (1, 0, . . . , 0). Then 

Xo,{z) = {{x2,...,Xd) e n{d-l) : {a,X2y/l- \a\^, . . . ,Xdy/l - \a\^) G X}, 
and its inner product set A{Xa{z)) is contained in 

If X is an 5-code in f2(d) with an annihilator polynomial F{x), then Xa{z) is an 
<S-code in ri((i— 1) with an annihilator polynomial 0(0;) := F{{l — \a\ )x+\a\ ). 

Define A*{X) = {a e A{X) : |a| < 1} and denote the cardinality of A*{X) 
by s*. 

Theorem 10.1. Let X be a T-design in Q{d) with degree s. Let S* be a lower 
set such that \S*\ = s* and T' a lower set such that T' * S* C T. Assume 
the matrix G = {oe"^a^)aeA*{x) is nonsingular. Then for any z G X and any 

a e A*{X), Xa{z) is a T' -design in Q{d - 1). 

Proof. Without loss of generality assume z = ei & X. Fix {k, I) G T' ■ For any 
Fk^i G Homd_i(fc, I) and any (m, n) G S*, define G^f" G }iomd{k + m,l + n) as 

. ..,Xd)= xTx\^Fk,i{x2, . • .,Xd). 

Then 

xeX xeX:\{x,z)\=l aeA'{X) xeRa(z) 

q6A*(X) xeX^(z) 

For any element U in the unitary group U {d) such that Uz = z, we consider the 
action of U. Since X is a T-design, the LHS is invariant under the action of U. 
Therefore the RHS 

a£A*{X) xGUXa(z) 

is independent of [/ G U{d). The s* elements (fc, /) G S* yields a linear equation 
whose unknowns are "^xeuXaiz) ^k,i{x) for a G A*{X). Its coefficient matrix 

Diag((l - |Q:n^)aeA-(x) • G 
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is nonsingular. Thus J^xeux^iz) Fkj{x) does not depend on J7 € U{d), which 
imphes Xa{z) is a T'-dcsign in — 1). □ 

Example 10.2. (Derived codes of SIC-POVMs in ,<C^) For X in Ex- 
ample 5.5 and any a £ A* {X) and any z G X, we consider the derived code 
Y = Xa{z) in n{d - 1). Then |r| = _ i and F is a T = cl({(3, 3)})-design 
with degree s = 4. Taking U = cl(l, 1) € T so th&t U*U C T and \U\ = 4, then 
by Theorem 6.1, X carries a nonsymmetric association scheme. 

Example 10.3. For X in Example 8.5 and any 7 < i < 12 and any z G X, 
we consider the derived code Y = Xa.{z) in Q{5). Then \Y\ = 80, A{Y) = 
{±i, —1} with degree s = 5, and Y is T-design where T = cl({(3, 2), (2, 3)}) 
Taking U = cl({(l, 1), (0, 2)}) so that U*U CT &nd\U\ = s, then by Theo- 
rem 6.1, X carries a nonsymmetric association scheme. 

Example 10.4. For X in Example 8.5 and any z G X,we consider the derived 

code Y = Xa^iz) in f](5). Then |y| = 270, A{Y) = {0,w^,iw^ : < j < 
5} \ {1} with degree s = 12, and X is T-design where T = cl({(5,2), (2,5)}). 
Set 

{ai)llo = (i,iw,...,iw^0,l,a;,...,a;5). 
We takeli = cl({(3,0), (1, 1), (0, 2)}), so the determinant of G = {gk,i{cti)) i<i<7 
is —27/256 and X carries a nonsymmetric association scheme by Theorem 8.1. 

Example 10.5. For any z G X and a G A*{X) in Example 9.3, consider the 

derived codes Xa{z). Take S = {(0, 0), (1, 0)}, then the determinant of the 
matrix G = {'a"^a^){m,n)eS,oieA*{x) is —2\/\/2d — 1. Theorem 10.1 shows that 
X„{z) is T'-design, where V = {{k,l) G n'^ : k + 1 < 2}. The derived design 
Xa{z) coincides with the design appearing in Example 9.4. As is shown, both 
designs carry schemes. The scheme obtained from Xa{z) is a subconstituent of 
the scheme obtained from X. 

Example 10.6. (Derived designs of complex MUBs in C^"*, m even) 
For any z G X and a G A*{X) with \a\ = Xjyfd in Example 8.7, consider the 
derived codes Xa.{z). Take S = cl({(l, 1), (2, 0)}), then the determinant of the 
matrix G = {a"^ci'^)(m,n)es,aeA*{x) is — 16/<i^. Theorem 10.1 shows that Xa{z) 
is T'-design, where T' = {(k, I) gN"^ : k + l <3}. 

Example 10.7. (Derived designs of complex MUBs in C^", m odd) 
For any z G X and a G A*{X) with \a\ — l/Vd in Example 8.6, consider the 
derived codes Xa{z). Take S = cl({(l,l),(2,0)}), then the determinant of the 
matrix G = {a'^oi")(^rn,n)eS,aeA'{x) is 161/^*^. Theorem 10.1 shows that Xa{z) 
is Ti-design, where Ti = ci({(3,2)}). Similarly taking S = cl({(l, 1), (2, 0)}) 
yields that Xa{z) is Ti-dcsign, where T = cl({(2, 3)}). Thus Xa{z) is T-design 
whereT2 = cl({(3,2),(2,3)}). 
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11 Designs from subgroups of the unitary group 

Let G be a finite subgroup of the unitary group U{d) acting on i}{d). In this 
section, we consider the conditions under which an orbit of G, say Gx := {gx : 
g G G} for some x Cz Q{d) , is a spherical design. 

Recall that Honi(fc, I) is a representation of U{d) with the following action: 
for g e U{d) and / e Hom(fc, I), 

{gf){z) = f{g-'z). 

Given a vector space V which is a representation of G, the stabilizer of G is 

_ {f eV ■.gf = g for a\\ g e G}. 

Clearly V'-^ is a subspace of V. The dimension of V-^ is the number of times the 
trivial representation of G appears in V. For more background on representation 
theory, see [16]. 

Theorem 11.1. Let U be a lower set in and G a finite subgroup ofU{d). 
The following are equivalent: 

(i) For all x G fl{d), Gx is a complex spherical U-design. 

(ii) Harm(fc, Z)^ = {0} for all {k, I) ^ (0, 0) in U. 

Proof (i)^(ii): Assume (i). For {k,l) ^ (0,0) inU, f e Harm(fc,0'^ and 
X e Vt{d), 

' ' geG ' ' geG ' ' yeGx 

Hence / = 0, which implies (ii). 

(ii)=>(i): Let / be a polynomial in Harm(A;,Z). Then 

^ E /(») = 1^ E = p EMm = 0. 

' ' yeGx ' ' geG ' ' geG 

since ■^'^g^cidf) Harm(A;, Z)*^. Hence Gx is a complex spherical U- 
design. □ 

If, for each (fc, I) G U, the representation of G on Harm(fc, I) is irreducible, 
then Harm(fc, l)^ = {0} and so Gx is a Z^-design. But, in fact more is true. 

Theorem 11.2. Let G be a finite subgroup ofU{d), letU be a lower set in N^. 
Assume for each {k, I) G U, the representation ofG on Harm(A:, I) is irreducible. 
Then for each vector x G Sl{d), the orbit Gx is a complex spherical 14*14 -design. 
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Proof. Recall that for functions / and h on fl{d), wc have an inner product 
(/, h) = fi^)^{z) d^;, and given a subset X = Gx we may define a second 

inner product (/, h)^ = j^] J2zex f{^)^i^)- To show that X is a,U *Z//-design, 
we must show that (1,/) = (1,/)^^ for all / e ^^gj^^^j^ Hom(fc, Z). Since 
®(k.i)eu*u Hom(fc, I) is generated by the products Hom(fc, I) Hom(Z', k') as (A;, 1) 
and (fc', /') run through it follows that X is a.U * Z/^-design if and only if 

{f,h) = {f,h)^ 

for all f,he ®(^k,l)eu Hom(A;, 0- 

The first inner product is J7(d)- invariant (and therefore G- invariant), while 
the second is only G-invariant. If (fc, I) ^ {k' , I'), then Harm(fc, /) and Harm(fc', I') 
are distinct irreducible representations of both G and U{d). Therefore, for 
/ e Harm(A;, /) and h £ Harm(A;', I') we have (/, h) = = (/, h)^- So, it suffices 
to consider / and h from the same Harm(A:,/). In this case, since Harm(fc,l) is 
an irreducible representation of G, we know that by Schur's Lemma there is a 
unique (up to a scalar multiple) G-invariant inner product on Harm(fc,/). (See 
for example Sepanski Cor. 2.20.) Therefore (/, h) = c (/, h)^ for some constant 
c. Since (/, h) is U (d)-invariant, the constant is independent of the choice of x, 
and normalization implies that c = 1. Thus {f,h) = {f,h)-^. □ 

Example 11.3. Let G be the Pauli group of U(d), that is, G is generated 
by Px — iSi+i.j)i<ij<d (indices run through {k mod d : 1 < k < d}) and 
Pz ~ diag(l, w, . . . , w'^~^) where t« is a primitive d-th root of unity. For (A;, I) G 
{(0, 0), (1, 0), (0, 1)}, Harm(fc, /) is an irreducible representation of G. Therefore 
for any vector x € fl{d), Gx is a complex spherical T-design, where T = {{k,l) € 
: fc + Z < 2}. 

In order to check that B.a.Tm{k , l)*^ = {0} in Theorem 11.1 or Harm(fc,Z) is 
irreducible in Theorem 11.2, we use characters and dimension arguments. The 
following lemma is standard representation theory [16, 36]. 

Lemma 11.4. Let V be a representation space of G with character x : G — >■ C. 
Then 

(i) dim{V^) = j^EgecXig), and 

(ii) V is irreducible if and only if J2geG lx(5)l^ = 1- 

To find the dimension of Harm(fc,Z)'^, it suffices to find the dimension of 

Hom(fc,/)G. 

Lemma 11.5. 

dimc(Harm(A;, if) = dimc(Hom(fc, Z)*^) - dimc(Hom(fc -1,1- 1)'^). 

Proof. The Laplacian operator A = Y^f^i 9^/ dzidzl maps Hom(fc, I) onto Hom(A;— 
1,Z — 1) with kernel Harm(fc,Z). Moreover, it is not difficult to check that A 
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commutes with the action of each U G U{d) on functions on n{d). Therefore 
A : Hom(/e, l)'-^ — > Hom(fc — 1, / — 1)*^ is surjection and has kernel Harm(fc, Z)*^, 
so the result follows. □ 

In order to find the dimension of Hom(/c, l)^, we use a Molien-series theorem 
that gives a generating function for the dimension for all k and I. 

Theorem 11.6. Let G be a finite subgroup ofU{d). Then 



oo 

^ dimc(Hom(A=,Zf)xV = ^E 



\G\^^detiI-xg)detiI-yg) 



Proof. For convenience, set Sk,i = Hom(fc, /) with representation pk^i '■ G — > Sk,i 
and character Xk,i- We will write A" = A"^ • • • A^-*, x'^ = Ai'^^ • • • Ad^'' and 
l"l=EiLi"i- 

Fix g G G, and let Ai, . . . , Ad be the eigenvalues of 17 = pi^oig)i with eigen- 
vectors vi,. . . ,Vd G S'i,o- Since Sk,o = Sym'^(S'i,o), the space of A;-th symmetric 
powers of 5i,o, it follows that the fc-th symmetric powers of {vi, . . . , Vd} form 
a basis for Skfl, and each basis vector is an eigenvector for Pk,oig)- There- 
fore Pk.oig) has eigenvalues A°, where a — {ai, . . . , ad) G N'' with \a\ = k. 
Similarly, po,iig) bas eigenvalues Ai, . . . , A^, and po,i{g) has eigenvalues A^, for 
|/3| = I. Therefore pk,i{g) has eigenvalues A'^a'^, and 

XkA9)= E ^"^^ (20) 

|«|=fe,|/3|=i 

Next, observe that 



d 00 



= n E i^^^r- 

i=l Qi=0 
d ^ 

1=1 

1 

det(/ — xg) ' 

from which we get 

y A«A''xl"lyl'^l = — -. (21) 

ci^m det{I-xg)det{I-yg) ^ ' 
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We are now ready to prove Molien's theorem: 

oo ^ oo 

dimc(5^;)a;'=j/' = T7T\ ^ Yl XkA9)x''y^ (by Lemma 11.4) 



k,l=0 1*^1 k,l=OgeG 



oo 

= E E E ^"^"^'y' (by equation 20) 

' ' k,l=OgeG \a\=k,\l3\=l 

= MEdet(/-x,)det(/-y^) ^^-^-^ 21)- 

□ 

Therefore we also obtain a generating function for the harmonic polyno- 
mials, which gives an easy method of checking if Harm(A;,Z)'^ = {0} (as in 
Theorem 11.1): 

Corollary 11.7. Let G be a finite subgroup ofU{d). Then dimc(Harm(fc, /)"-^) 
is the coefficient of x'^y'' in 



\n\ E 



l-xy 



\G\^^det{I-xg)det{I-yg)- 
Proof. By Lemma 11.5 and Theorem 11.6, 

oo oo 

Y dimc(Harm(fc,Z)«)a;'=y' = ^ (dimc(5^,) - dimc{Sti,i-i))x''y' 

k,l=0 k,l=0 

oo oo 

= J2 dimc{S^^i)x''y' - xy ^ dimc(5^,)a;*=y' 

k,l=0 k,l=0 

1-xy 



= -y 



|G|^^det(7-a;ff)det(7-y5)" 



□ 



Likewise, there is a quick way of checking if Harm(A;, V) is irreducible for all 
(fc, Z) in a lower set U (as in Theorem 11.2): 

Corollary 11.8. Let G be a finite subgroup of U (d). Then Harm(A: — i,l — i) is 
irreducible for all i = 0, . . . , min(fc, I) if and only if the coefficient of x'^z''y''w^ 
in 



-y 



1 



\G\ ^ det(/ - xg) det(/ - yg) det(/ - zg) det(/ - wg) 



is equal to min(fc, I) + 1. 
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Proof. Without loss of generality assume k>l, and let Xk,l be the character of 
Hom(fc, /). Since XkAs) is the coefBcient of x^y^ in ^ctii~^g)dct{i-yg) ' ^^e 
proof above), it follows that {xk,i,Xk,i) = J^ Y^geG \Xk,i{g)f is the coefficient 
of x^z^y^w^ 



\G\ ^ det(7 - xg) det(/ - yg) det(/ - zg) det(7 - wg) ' 

But (xk,iTXk,i) = where is the number of times an irreducible 

representation occurs in Hom(fc, I). At least I + 1 irreducible representations 
occur in Hom(fc, /), since Hom(fc, /) is a direct sum of the I + 1 representations 
Harm(fc, /), Harm(fc —1,1—1),..., Harm(fc — 1, 0). If some irrep occurred more 
than once, or more than l + l irreps occurred, then we would have > l+l. 

So each Harm(fc — i,l — i) must be distinct and irreducible. □ 



12 Designs from other combinatorial objects 

In this section we show some examples of complex spherical designs and nonsym- 
metric association schemes that do not arise from any of our previous results. In 
particular, we construct designs from Singer difference sets, mutually unbiased 
bases in odd dimensions, and orthogonal arrays. In the case of Singer difference 
sets and MUBs, the designs carry an association scheme. 

Example 12.1. (Singer Difference Sets) Let g be a prime power and con- 
sider the group G = GF{q^)* /GF{q)*. If tr : GF{q^) GF{q) denotes the 
finite field trace tr(a;) = x + x'^ + x'^ , then 

D := {xGF{q*) : tr{x) = 0} 

is called the Singer difference setoiG [7] . Since G = Z„ , n = + 5 + 1 , we will 
write the group multiplication as addition. Since tr(x'?) = tr(x) it follows that 
qD = £), so g is a difference set multiplier for D. For g G G, let Xg '■ G ^ C* 
denote the character of G indexed by g (so Xgi^) = '^^^i where co is an n-th 
primitive root of unity). Now consider Xglo, the restriction of Xg to D, treated 
as a vector in C'', d = \D\. We have 

iXglDTxhlD = J2 = E X9-h{d), 

deD deD 

which we denote Xg-h{D). It follows that the set 

X = {^:gGG} 

of normalized characters restricted to D has inner product set 

A{X) = {Xg{D)/d -.geG). 



40 



Since g is a multiplier of £>, it follows that Xgi^) — Xqg{D). We claim that 
Xg{D) = Xh{D) if and only if gD and hD are the same orbit of the translation 
X I-)- qx. For, if Xg{D) = Xh{D), then w is a root of the polynomial 



deD deD 



which has degree at most n — 1. But p{x) is also a multiple of the minimal 
polynomial of a;, namely '^^^q which also has degree n— 1. So the coefficients 
in p{x) must be constant and the only constant possible is 0. Thus gD = hD. 

Finally, we note that X carries an association scheme. This follows from the 
fact that the classes carricid by X are the orbitals of the group generated the 
actions x ^ qx and {x ^ x + g : g € G} on X. (The scheme is commutative 
because it is a translation scheme [8, Section 2.10].) 

To get a design, take an n- antipodal cover of X. From Lemma 3.4, such a 
cover is a T-design with T — {{k,l) : k -\- 1 < 2} . 

Example 12.2. (MUBs in C^, p odd) Let p be an odd prime and let uj be 
a p-th primitive root of unity. (In fact all the results in this example can be 
extended to prime power dimensions, but we show only the prime case here.) 
For {i,y) € Z^, define vector Vi^y in C**: 

{vr,y). ■■= -^u'-'+y- {x e Zp), 

and let X = {vi^y : i,y e Zp}. Gauss sums can be used to evaluate the inner 
products of X (see [25, Theorem 5.15]): 

-{z-yf/4{j-i)(^tdLy i ^ j: 

■i = j,y = z. 

Here Cp is some constant with absolute value y^, and {^-^) is the Legendre 
symbol. It follows that the bases Bi = {vi^y : y € Zp} are mutually unbiased. 
Combined with the standard basis, we get a complete set of MUBs [17, 21]. 
We claim that the inner product relations on X arc the orbitals of a transitive 
permutation group and therefore define an association scheme. 

First, notice that v*yVj^z depends only on (j — i,z — y). Therefore the inner 
products are preserved by the group translations {j,z) i— > {j + fc, z + x). So 
consider v^^Vj^z. Note that o^i,^ = ^oo^i-y ^^'^ O'^^Y * ^^'^ j have the 

2 2 

same quadratic character and |j = fj (for i, j 7^ 0). Thus the inner products are 
preserved by the permutations (j, z) ^ {x^j, xz), for x ^ in Zp, and conversely 

if Ij = ^ then some x ^ satisfies (x'^j, xz) — [i, y). Thus the relations defined 
by the inner products of X are the orbitals of the group generated by 

{(i) z) ^ {j -\- k, z + x) : k,x € Zp} U {(j, z) {x^j, xz) : x € Zp, x ^ 0}. 
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To get a design, take an p-antipodal cover of X. From Lemma 3.4, such a 
cover is a T-design with T = {{k,l) : k + I < 2}. 

Let Q = {1, . . . , g}, and P be the set of words of length d over Q U {0}. For 
u = {ui)f^i,v = (wi)iLiJ set u ^ t; if and only if either = or Wj = Vi for all 
i. Then {V,di) forms a regular semilattice with rank function rank(w) = \{i : 
Ui ^ 0}| (see [13]). The set denotes the set of elements of rank r, where 
< r < rf. 

Definition 12.3. Let t, r be positive integers such that t < r < d. A subset X in 
Xr is said to be a nonhinary block t-design if the number Xt = \{x & X : y < x}\ 
does not depend on the choice oi y £ Xf. 

When r = d, a nonbinary block f-design coincides with an orthogonal array 
with strength t. (Recall that an n x d array X with entries from {1, • • • , 5} is an 
orthogonal array OA{n, d, q, t) if every nxt subarray of X contains each t-tuple 
in {1, • • • , qY exactly = n/q'^ times as a row [7].) Define ip : V ^ fl{d) as 
follows: for a element x inV with rank r, 



tp{x)k 



ii Xk = 0, 



where u> is a primitive q-th root of unity. The image of ip for a subset X in P is 
denoted by X. The following theorem constructs a small strength design from 
a nonbinary block designs. 

Theorem 12.4. Let X be a nonbinary block t-design X in Xr with q> 3 and 
2<t<r <d. Then X is a T-design in n{d), where T = {{k, Z) e : fc + / < 
2}- 

Proof. For any (fc, I) ^ (0, 0) in T, consider the average of a monomial J{x) = 
HiLi xl'Xi'^ S Hom(A;, I), where Y^'l^i ai = k and X)^^^ ~ there is some 
i such that ai^bi, then since a set of X restricted to any at most two indices 
is g-antipodal it is easy to check that 



^^/(x)=0=/ f{z)dz. 



On the other hand, if a, = bi for all i, then (fc, I) = (1, 1) and f{x) = XjXj for 
some j. In this case, 



^1 .ex "^l-^l •^"('') 



ixi^.-'^"^^ rixr .ia,J^'^'^''~ d- 



Counting the size of the set {{y,x) & Xt x X : y < x} va. two ways yields 
|X|(Q = (j)g*At, and in particular |X|r = dq\\. Thus the two averages are 
equal, and X is a T-design in Vl{d). □ 
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Note that in the above theorem, T does not contain (2, 2) in general. Indeed, 

for f{x) = (xixT)^, 

unless r = 2/(rf+ 1). 
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